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Abstract. This paper proposes symbol level precoding in the downlink 
of a MISO cognitive system. The new scheme tries to jointly utilize the 
data and channel information to design a precoding that minimizes the 
transmit power at a cognitive base station (CBS); without violating the 
interference temperature constraint imposed by the primary system. In 
this framework, the data information is handled at symbol level which 
enables the characterization the intra-user interference among the cog¬ 
nitive users as an additional source of useful energy that should be ex¬ 
ploited. A relation between the constructive multiuser transmissions and 
physical-layer multicast system is established. Extensive simulations are 
performed to validate the proposed technique and compare it with con¬ 
ventional techniques. 
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1 Introduction 

The combination of the spectrum scarcity and congestion has motivated re¬ 
searchers to propose more innovative techniques to tackle these challenges. Fixed 
spectrum allocation techniques assign certain bands to certain applications, 
which may no longer efficiently used [1]. Solving the problem would require 
changing the regulations which is a complicated and lengthy procedure. With 
that in mind, the paradigm of cognitive radios has been proposed as a promis¬ 
ing agile technology that can revolutionize the future of telecommunication by 
“breaking the gridlock of the wireless spectrum” [2] . The key idea of their imple¬ 
mentation is to allow opportunistic transmissions to share the wireless medium. 
Thus, two initial hierarchical levels have been defined: primary level and cogni¬ 
tive level (the users within each level are called primary users (PU) and cognitive 
users (CU) respectively). The interaction between these two levels is determined 
by the agility of the cognitive level and the predefined constraints imposed by 
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the primary level [3]. Overlay, underlay and interweave are three general imple¬ 
mentations which regulate the coexistence terms of both systems. The first two 
implementations allow simultaneous transmissions, which leads to better spec¬ 
trum utilization in comparison to the last one, which allocates the spectrum to 
the cognitive system by detecting the absence of the primary one @]. 

The form of integration in this work is defined by cooperation between the 
two levels in the cognitive interference channel. The cooperation can aid the 
primary network to satisfy the quality of service (QoS) or enhance the rate 
of its own users by backhauling its data through the cognitive system[3-[5]; 
CBSs can operate as relays for primary messages and as regular base stations to 
serve their cognitive users. The cognitive system benefits by providing a service 
to its users. This kind of cognitive implementation fits with practical overlay 
cognitive definition, as the PU is being served from both the PS and the CBSs by 
performing relaying between them to make primary data accessible by the CBS. 
Sometimes the primary symbols are not available to the cognitive system, as a 
result the cognitive system needs to take the sufficient precautions to protect the 
primary system from the interference created by its own transmissions. It should 
be noted that we assume that the CBSs are equipped with multiple antennas to 
handle multi-user transmissions, and to enable interference mitigation. 

The conventional look at interference can be shifted from a degradation fac¬ 
tor into a favorable one if we handle the transmitted data frame at symbol 
level. At this level, the interference can be classified into: constructive and de¬ 
structive ones. This classification is initially proposed in [12]; instead of fully 
inverting the channel to grant zero interference among the spatial streams, the 
proposed precoding suggests keeping the constructive interference while remov¬ 
ing the destructive part by partial channel inversion. This technique is proven 
to outperform the traditional zero forcing precoding. A more advanced tech¬ 
nique is proposed in iia, where an interference rotation is examined to make 
the interference constructive for all users. Moreover, a modified maximum ratio 
transmissions technique that performs unitary rotations to create constructive 
interference among the interfering multiuser streams is proposed m- Further¬ 
more, a connection between symbol based constructive interference precoding 
and PHY multicast is established in m-m- 

In this work, we utilize the symbol level precoding in underlay MISO cog¬ 
nitive radio scenarios. We shape the interference between the cognitive users to 
provide constructive characteristics without violating the interference tempera¬ 
ture constraints on the primary receivers. 


2 System and Signals model 

We consider a cognitive radio network which shares the spectrum resource 
with a primary network in the underlay mode as fig. Q. The primary network 
consists of a primary base station (PBS), equipped with Np antennas, serving a 
single primary user. The cognitive network has a single CBS, equipped with M 
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PBS 



Fig. 1. System model 



antennas, serving K CU. Each CU is equipped with a single antenna. Throughout 
this paper, we consider that K < M — 1 and that the primary user is equipped 
with a single antenna. Due to the sharing of the same frequency band, the 
received signal at the primary user is interfered by the signals transmitted from 
CBS. Similarly, the received signals at the CUs are interfered by the signal 
transmitted from the PBS. 

Assume that in one time slot, a block of information symbols d = \di^d 2 , ■■■, dx]"^ 
are sent from the CBS in which dk, k = is the desired signal for user 

k. We assume that d contains uncorrelated unit-power M-PSK entries. With a 
proper beamforming (which will be specified later), the transmit signal is given 
by 

x = Wd (1) 

where W = [wi, W 2 , ...,Wif] denotes the transmit precoding matrix for the cog¬ 
nitive system while S cM'xi demotes the beamforming vector for k*^ CU. 
The received signal at the user, denoted by ys,k, is given by 

ys,k — ^ss,k^k^k T E fcWjdj -k 

^sp^k gPdp + nk, (2) 

and the received signal at PU’s receiver is given by 

yp = hppgdp -k ^ hps'Wjdj + n (3) 

jGK 

where G and hsp^/j G are the channels between the CBS and 

the PBS respectively and the CU. While hpp and hpg denote the channel 
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between the PBS and PU, CBS and PU respectively. The transmitted power of 
the primary user is denoted by Pp, g € represents the precoding vector 

used by the PBS, and dp represents the transmitted symbol from the PBS and it 
is not available at CBS. Finally, tik ~ CA/'(0, cr^) and n ^ CA/’(0, cr^) are additive 
i.i.d. complex Gaussian noise with zero mean and variance cr^ at the CU and 
PU respectively. The channel state information (CSI) hpg and j are available 
at the CBS. 

3 Constructive interference Definition 

The interference is a random deviation which can move the desired constellation 
point in any direction. To address this problem, the power of the interference 
has been used in the past to regulate its effect on the desired signal point. 
The interference among the multiuser spatial streams leads to deviation of the 
received symbols outside of their detection region. However, in symbol level 
precoding (e.g. M-PSK) this interference pushes the received symbols further 
into the correct detection region and, as a consequence it enhances the system 
performance. Therefore, the interference can be classified into constructive or 
destructive based on whether it facilitates or deteriorates the correct detection 
of the received symbol. For BPSK and QPSK scenarios, a detailed classification 
of interference is discussed thoroughly in [T^. In this section, we describe the 
required conditions to have constructive interference for any M-PSK modulation. 


3.1 Constructive Interference Definition 


Assuming both the data symbols and CSI are available at the CBS, the unit- 
power created interference from the data stream on user can be formu¬ 
lated as: , 


Pjk — 


‘■SS,J 


Wfe 


|Wfe| 


( 4 ) 


Since the adopted modulations are M-PSK ones, a definition for constructive 
interference can be stated as 


Lemma 1 JI6] / For any M-PSK modulated symbol d^, it is said to receive con¬ 
structive interference from another simultaneously transmitted symbol dj which 
is associated with Wj if and only if the following inequalities hold 


Zdn -< arctan 

^ M ~ 


\^'l^\Pjkdk} j 


Si ^dj -\- 


TT 

M’ 


( 5 ) 


TZ{dk}.Tl{pjkdj} > 0,l{dk}.il{pjkdj} > 0. (6) 


Corollary 1 ]16f The constructive interference is mutual. If the symbol dj con¬ 
structively interferes with d^, then the interference from transmitting the symbol 
dk is constructive to dj. 
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4 Constructive interference exploitation 

4.1 Relaxed Interference Constraint 

The precoding aims at exploiting the constructive interference among the cog¬ 
nitive users without violating the interference temperature constraint imposed 
by the primary system Tth ■ The optimization can be formulated as 


K 


Wi,...,w/f = argmin 

Wi ,Wx 


k^l 

C. ; Z(h.„ y: Wfedfe) = Z{dj),yj e K 


k=l 

^ \\Ks,jT,k=l^kdkf 

' ■ + ||h,p,,g ||2 

Cs : ||hps ^ Wfcdfclp < Ith 


>Cj ,yj&K 


(7) 


The first two sets of constraints Ci and C 2 grant the reception of the data symbols 
with certain SNR level Q. The third constraint C 3 is to protect the PU from the 
cognitive systems transmissions. In order to solve we formulate it by using 
x = J2k=i '^kdk as the following 

x = argmin ||x|p ( 8 ) 

X 

s_t. Ci: h..,j-x-|-^x ^ ,VjGiC 

Vl -■V - 

C 2 : = v^X{d,-} ,yjGK 

C 3 : llhpgxf < It?,. 

where ipj = cr'^ + |jhspjg|p. To solve the problem, the corresponding Lagrange 
function can be expressed as 

Kx) = ||xf (9) 

j ^ ^ 

+ 51 ('o.5(hssjX -h - V^T^{dj}\ 

j ^ ^ 

-h a( x^h^hpsX-ItftV 


The KKT conditions can be derived as 
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.0.5a*h,,,j I (I + Ah" hpD ^ 


h" h„ 


(I + Ah">pD” E, 0.5*M,h" ,, + E, 0.5a,h" < Itn 


-0.5i(h„.i(I + Ah"h")-M EjO.Si^^h" . +E, 0.5a3hf. . + 0.5i(E,-+ E,-0.5a,-h,,,,■)(! +Ah" 


+ 0.5(E, + E, 0.5a>„,,)(I + Ah" h"J-ih„,, = ^/^7^{dl} 


0.5(h„,,(I + Ah" h" )-i ( 52, 0.5iA.>" _^. + E, 0.5a,hJ 


(12) 


-0.5i(h„,if(I +Ah"h"J-i 
0.5(h„,K(I +Ah"h")-i ( 


E, 0.5i/ijh" . + Ei O.SajhJ 


E,0.5iMjh",j +E,-0.5a,h; 


+ 0.5i(Ej A'lhj + Ej 0-5ajhaa,j)(I + Ah" h" ) ^haa,ic = V’/’if C-ff^rfdx} 

+ 0.5(E,Mlh„,, +E3 0.5ajh„.D(I+Ah"hfj-Ih„,jf = VW^n{dK} 


= X + ^ ^ + Ah^^hp^x 

3 

= -0.5z(hs^jX - e K 

a,,A) ^ 0.5(h^sjX + X^hf^ - Z^jn{dj},'ij G K 


dC{x 

,llj ,Qj 

.u 


dx* 


dC{x 

,^j ,Qj 

.u 


dfij 


dC{x 

,^j ,Qj 

.u 


doj 


dC{x 

,flj ,Otj 

.A) 


d\ 


= (x hp^hpsX-It?i 


( 10 ) 


By equating to zero, we can formulate x as the following expression 

X = (I + Ahf^hp,)-! ( Q.5ifijhg j + Y 0-5ajhf^j ) ■ (H) 


By substituting 0 in the set of ( [l0| ) to form the set of equations ( [I^ , we can 
hnd the solution of A, and that satisfies the constraints. 


4.2 Zero Interference Constraint 

If the PU cannot handle any interference, the cognitive transmissions should be 
in the null space of the channel between CBS and PU. The null space can be 
defined as 


n 


J-h„ 


h 

_ f ‘■‘■ps'-'-ps 


(13) 


We design the output vector x to span the null space of hp^ as the following 

X = Ilxhp.x. (14) 
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K 


arg min wi, W 2 ,wx IIE 

k^l 

K 

s.t. Cl : Z{hj ^ Wfcdfc) = Z(dj), Vj € K 


K 


C2 : > fx^Ci :Vj C K 

k^l 

C 3 ■ W^ps^^kdkW'^ = 0. 


fc=i 


The previous optimization can be written as The Lagrange function of this op¬ 
timization problem 


/:(x) = ||x|| 


(15) 


+ E ( “ 0-5*(hss,iX - X^hf^j) - ^/^I{dj}\ 

j ^ d 

+ E (^ 0 . 5 (h,^,jX + - ^/'^jCjT^idj} 


The KKT condition can be written as 

= X + ^ Q.5ajhgj + Ahf^hp.x 

3 

= -0-5*(h.s.,S - Vj e K 


The solution for the previous optimization problem can be written as 

X = E + Y 


(16) 


(17) 


where jlj, ctj can be found by solving the set of equation (19). Hence, the final 
formulation for the solution at zero interference temperature constraint 


X = 1- 


h 

J lips Ups 


IhpsP 




(18) 


5 Theoretical upper-bound 

The theoretical upper-bound can be formulated by dropping the phase constraint 
Cl of ([^. The optimal input covariance Q can be found by solving the following 
optimization problem: 
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0.5iS'||hsi||(X]fc(-Mfe + afc*)||hs3,fe||pifc - + «fe*) l|hss,fc ||ptfc) = 

0-5-/^IIhgg. 1 II( ^ h -f o/i;)IIIIpi/j y ] u( )IIhssj/cIIV^l) 

: (19) 

0.5if||hs3,ir||(5i;j.(-pfc + afci)||hs3,fe||pKfe - + aki)\\hss,k\\PKk) = VWiKK^{dK) 

0.5K\\hss,K\\{J2^i-pki - Qfc)||h33,fc||pjcfc + Y^k(-^^ki - afc)||hss,K||pK;=) = V’^pKCKTZjdK) 


Q = argmin tr{Q) 

Q 

s-t. hssjQhg^^j- = S K. 

hpsQh^ < Xth- ( 20 ) 

where Q = xx^. This problem resembles the multicast problem [10] with addi¬ 
tional interference temperature constraint to suit the constraint imposed by the 
primary system. 


6 Numerical results 


In order to assess the performance of the proposed transmissions schemes, Monte- 
Carlo simulations of the different algorithms have been conducted to study the 
performance of the proposed techniques and compare to the state of the art 
techniques. The adopted channel model is assumed to be as the following 


- h; 

- h; 

- h 


■PP 
■ps ' 


C7V'(0, cr|plixM), where lixM is vector of all ones and of size 1 x M. 


CJV{0, 


SS,J 


> ^ps ^ 1X Af ) 

CA/'( 0 ,cr 2 ^ 1 lxM),Vj 
' C 7 V( 0 ,ct 2 iixM),Vj 


e K 
e K 


iisp J ^ sp,J -■ 

To study the performance of the system at the worst case scenario, when all 
users have a strong channel with respect to its direct and interfering base 
stations alp = al, = a^^^^ = a^, = a^. 


In the figures, we denote the proposed cognitive technique that exploits the 
constructive interference by (CCIPM), while S denotes the strict interference 
constraints l-th = 0. CBS has 3 antennas and serves 2 cognitive users. We com¬ 
pare the performance of the proposed scheme (CCIPM) to the scheme in [T^ 
tailored to cognitive scenario by solving the following optimization 


^CCiZF = min E{||R,^ - H.^Wdf} 
w 

s.t. IIWlp < P 

hp,WW"h" = 0 ( 21 ) 


where is dehned in m- We utilize the energy efficiency metric to assess the 
performance of the proposed technique as 
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?7 = 



( 22 ) 


Rj denotes the rate of the user. In all figures, we depict the performance of 
constructive interference zero forcing (CCIZF). For the sake of comparison, the 
transmit power of the CCIZF solutions can be scaled until all users achieve the 
target rate. 

In Figj^ the energy efficiency with respect to the average channel is depicted, 
the used modulation is QPSK and the strict interference constraint imposed 
by the primary system. We compare the performance of the CCIPM to the 
theoretical upper-bound and CCIZF. It can be noted that the CCIZF curve 
saturates at the low-mid SNR regime, while the curves of CCIPM and multicast 
have higher growth in terms of energy efficiency in the same regime. Moreover, 
it can be noted that CCIPM outperforms CCIZF at different channel strength 
values. 

In Fig. we depict the energy efficiency at different target rates. For the 
constructive interference schemes, we assign the target rate with its correspond¬ 
ing MPSK modulation. It can be noted that the theoretical upper bounds for 
the scenario of the strict and the relaxed interference constraints have the same 
power consumption at target rate equals to 1 bps/Hz. However, this result does 
not hold for constructive interference technique. Moreover, it can be noted that 
the gap between the theoretical bound and the CCIPM is fixed at the both 
scenario for all target rates. 



Fie. 2. Enerny efficiency vs channel strenqth. The adopted modulation is QPSK for 
CCIZF and CCIPM, C = 4.7712dB. 
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Fig. 3. Transmit power vs target rate, = IQdB 


7 Conclusions 

In this paper, we propose symbol-level precoding techniques for the downlink of 
cognitive underlay system. These techniques exploits the availability of the CSI 
and the data symbols to constructively correlate the transmission for the cogni¬ 
tive users without violating the interference temperature at the primary users. 
This enables interference exploitation among the cognitive multiuser transmis¬ 
sions assuming M-PSK modulation. The designed precoder aims at minimizing 
the transmitted power at CBS while granting a certain received SNR at each 
cognitive users. From the numerical results section, it can be concluded that 
the CBS consumes less power at the relaxed interference constraints. Finally, a 
comparison with the theoretical upperbound and the state-of-the art techniques 
is illustrated. 
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